Abstract: In video coding, the value of residual block produced by inter prediction is usually small. When the residual block is transformed and quantized, the discrete cosine transform (DCT) coefficients quantized are all zero, especially in low bit-rate video applications. The early detection technique proposed is to reduce the encoding computation complexity. If these residual blocks are pre-determined, and then they are not required to be DCT transformed and quantized. This is the so-called early detection method of all-zero DCT coefficients block (AZB). Based on analysis of the false-judgment and miss-judgment of the existing algorithms, the analysis of DCT coefficients distribution, characteristics of the integer DCT (IntDCT) and quantization, an innovative algorithm for early detection AZB is proposed. The experimental results show that the proposed algorithms improve the judge efficiency up to 35% higher than that of existing methodologies.

Key words: integer discrete cosine transform, all-zero coefficients block, DCT coefficients distribution model